Error correction in ensemble registers for quantum repeaters and quantum computers 
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We propose to use a collective excitation blockade mechanism to identify errors that occur due to 
disturbances of single atoms in ensemble quantum registers where qubits are stored in the collective 
population of different internal atomic states. A simple error correction procedure and a simple 
decoherence-free encoding of ensemble qubits in the hyperfine states of alkali atoms are presented. 
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The potential of quantum computing, e.g., for factor- 
ing and unstructured search Jj, lies in the significant 
speed-up in comparison with classical computing allowed 
by the use of superposition states. Scalability of quantum 
devices to operations on a significant number of bits is 
crucial for all quantum computer proposals and is in prin- 
ciple achieved when information is stored in binary form 
in physically distinct two-level quantum systems since 
any unitary transformation on the full register product 
space can then be generated by a suitable set of single- 
and two-qubit operations. In atomic quantum comput- 
ing proposals, for instance 0, S 0|> ^i^^ ^^'^ encoded in 
different atoms or ions, the collection of which forms a 
quantum register. In this case, scalability is not limited 
by any shortage of atoms in laboratory experiments, but 
by the immense difficulty of preserving and manipulating 
the quantum state of such a multi-component system. 

As an alternative to storage and encoding of quan- 
tum information in single quantum systems, it has been 
proposed to use atomic ensembles, which have favorably 
enhanced interactions with optical fields [5| and long co- 
herence times despite the fact that even a single qubit is 
stored in a very entangled state of the many-atom sys- 
tem [Q]. Encoding and storage of qubits in ensembles is 
a promising approach to repeater technologies for long 
distance quantum communication [sl, and recently, 
we proposed an approach towards scalability of quantum 
computing which combines the ensemble ideas and the 
rich internal level structure found in many quantum sys- 
tems Q . Rather than storing individual bits in individual 
particles, we suggest to encode quantum information in 
the symmetric Fock space describing the collective pop- 
ulation of the different internal states of the particles in 
the ensemble. One- and two-bit quantum gates as needed 
for quantum computing and for entanglement swapping 
and purification of a quantum repeater station based on 
the atomic multi-level structure may now be carried out 
by operations within the space of symmetric collective 
states of a single atomic ensemble. 

An experimental difficulty consists in restricting the 
occupation of the internal states to the bit values zero 



and unity as resonant driving of independent particles 
on an internal state transition naturally leads to mul- 
tiple occupation of the same internal state. In atomic 
systems, however, one can force the system to remain 
in this desired subspace by use of the Rydberg blockade 
mechanism [3, |1] . This phenomenon is due to the strong 
long-range interaction between highly excited atoms and 
the associated energy shifts, which prevent atoms in the 
vicinity of an excited neighbor from being transferred 
into a Rydberg state. Taking advantage of this mecha- 
nism one can drive precisely one atom from the initially 
macroscopically populated state |s), via a Rydberg state 
|r), into an initially empty internal state |«). One can also 
perform arbitrary single-qubit rotations [9|, by (a) map- 
ping |i) to |r) by a 7r-pulse, (b) coupling the states with 
none and a single Rydberg excited atom for adjustable 
amounts of time, before (c) mapping the |r)-amplitude 
back onto \i) with a final 7r-pulse. Since the excitation 
to a Rydberg level from one of the internal states can 
prevent excitation from another internal state, two-qubit 
gates can be implemented through the same mechanism 
y. It is important to point out, that the operations 
mentioned are carried out by collective addressing, and 
the exciting laser pulses only need to be adjusted to the 
energies and coupling strengths of the atomic states. 

So far, we have described how the ensemble encoding 
works for qubit storage or computing under ideal condi- 
tions. For our proposal to be practically useful, we must 
address the errors which may occur and devise methods 
to repair them. Error correction techniques, derived un- 
der the assumption that errors occur independently on 
separate qubits, do not apply here since we work under 
the restriction that we can only collectively and symmet- 
rically address the ensemble. We shall show, however, 
that even under these circumstances efficient error iden- 
tification and correction is possible in our framework. 

Let us first present an encoding scheme, which differs 
from the one proposed in [Sj] , but which will greatly sim- 
plify our error analysis. We consider an ensemble of K 
atoms with 2N + 1 internal states, denoted |s) , |0i) , , 
i — 1,...,N (see Fig. [T]). We assume that the sys- 
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FIG. 1: (color online) Qubit encoding in the symmetric states 
of an ensemble of (2A'' + l)-level systems. |s) denotes the 
reservoir state. The figure depicts the state 1 10 ... 01). 



tern can be initially prepared in the reservoir product 
state \S)k = \ss..s). We also suppose that the different 
atomic transitions |0i) < — > |li), i = 1,...^N, can be 
driven selectively. Using the Rydberg blockade we pro- 
duce the symmetric state of the ensemble with precisely 
one atom transferred from \ s) into each of the |0i) states, 
which encodes the logical state |0i, O2, . . . , Oat). In the 
following, we shall only apply Hamiltonians which leave 
the system in the symmetric Fock subspace correspond- 
ing to a single occupation of each manifold {|0i) , |li)}, 
i = 1, . . . , A'', at least until errors occur. One- bit rota- 
tions on qubit i are achieved by driving the single-atom 
transition |0i) <-> jl^), without involving excitation to Ry- 
dberg states and are thus faster and easier to implement 
than in [1, Q. Conditional two-bit dynamics, however, 
still relies on long-range Rydberg interactions by using a 
TT-pulse, e.g., |li) |r), to conditionally prevent another 
qubit j ^ i, from being excited into |r). 

Due to interaction with their local environment (back- 
ground gas collisions, spontaneous emission of radia- 
tion), it is physically motivated to assume that the in- 
dividual particles which form a quantum register are 
affected by independent errors. In standard encoding 
schemes, where qubits are stored in separate particles, 
this assumption implies that qubits are corrupted inde- 
pendently of each other. Error correction schemes, based 
on encoding logical bits in several physical qubits, then 
consist in syndrome measurement and conditional back 
action which corrects such errors if they are not too 
frequent [l^]. In our ensemble encoding approach, the 
physical error model implies that the system may leave 
the symmetric, computational subspace. In the following 
paragraphs, we review the different types of errors which 
can affect the system and show how to correct them. 

The first error source we shall consider is atom loss. 
For the sake of simplicity, we start with the case of a 
one-bit register, prepared in the logical state, denoted 
\0)k, to recall the symmetric collective character and the 
number K of atoms contributing to the ensemble state. 
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= |0) ® \S)^_, + sj ^ \s) ® |0)^_^ . (1) 



The removal of any, say the first, atom, produces the 
state 



K 



K 



-|0)/f-i, 



(2) 



or a mixed state with equivalent weight factors on the 
two components. For large K, this state is dominated by 
the second term, which encodes the correct register state 
but with a smaller total number of atoms in the ensem- 
ble. Since gates act on this state in the same way as on 
the state encoded with the original number of atoms, the 
error due to the atomic loss is therefore only connected 
with the first component in ([2]), which will be propa- 
gated by the subsequent unitary dynamics and introduce 
a very small probability (i.e., the probability that the 
loss occurred multiplied with the factor 1/K) for an er- 
roneous output at the end of the calculation. The same 
reasoning can be applied to any qubit superposition state 
yielding the same result, and a simple calculation shows 
that in an N bit register, loss of a single atom intro- 
duces an erroneous component with population For 
very large K we may accept the erroneous component 
in the wave function, or we may identify the error, by 
carrying out a measurement to find out if one of the sub- 
spaces {|0i), |li)} is not populated. By transferring an 
atom from \s) to that subspace via the Rydberg state, 
we reestablish a legal, but most likely erroneous, register 
state. The error can, however, be addressed by suitable 
error correction techniques, which we shall outline be- 
low. 

Atom loss is not the most critical error to affect the 
ensemble since the resulting state retains the full permu- 
tation symmetry, and the computation may go on safely. 
It is more problematic when an atom is disturbed and re- 
mains in the sample where it continues to interact with 
the other atoms and corrupts the future quantum gates. 

For the sake of simplicity, let us examine the case of 
a single-bit register initially prepared in the single-qubit 
state, 



a |0)^ + /? 1 1)^ - (a |0) |5)^_i 



(3) 

If the first atom is affected by an error, the term in the 
first line has negligible amplitude compared to the term 
in the second line if K is large, and it will be neglected 
in the following. Suppose that the \s) state of the first 
atom evolves into 



co|0)-l-ci|l)-f c, |s) + |0') 



(4) 



where is orthogonal to |0) , |1) , and |s), and that the 
resulting erroneous state of the ensemble thus takes the 



3 



form 



K-l 



(5) 



In the first line, the component will never interfere 
with the computation, and the single atom state \s) cou- 
ples so weakly to our laser driving fields in comparison 
with the symmetric states of the remaining atoms that it 
will only slightly perturb the state of the ensemble. This 
robustness against perturbations on individual atoms is 
crucial for many uses of ensembles ^ , and has been cru- 
cial in experiments, e.g., on continuous variable quantum 
storage in atomic ensembles, which already in their ini- 
tial state may have a significant number of atoms that are 
not pumped into the symmetric state [ll|. The second 
line in Eq.®, however, shows dangerous double occu- 
pancy of register states 0, 1 which must be suppressed by 
physical manipulation of the system. 

To this end, we apply the following procedure, which is 
illustrated in Fig. [21 We first simultaneously apply two 
laser beams coupling |0) and |1) to two different Rydberg 
states |ro) and |ri) with the same Rabi frequency Q.. We 
assume that both Rydberg states |ro) and \ri) block mul- 
tiple Rydberg excitations. As a consequence, the states 
s, 4>' and y = 0, 1, couple to the 



\x) (81 \y)K-i^ with X 



states \x) ® \ry) with the same coupling strength Ml, 
while the states with a; = 0, 1 and y = 0, 1, couple to 

i^r^) (g) \v)k-i + \x) ® l^y>K-i) "^itli coupling 

strength \/2hfl. Thanks to the second coupling strength 
being larger by a factor of v^, it is possible to design a 
composite pulse sequence [l^l which leaves the first line 
in Eq.([ni) (and also any non-erroneous state) unchanged 
while transforming the second line into 



K - 1 
2K 



{co\ro) + ci\ri)) (g) (a|0) 



K-l 



+ (co|0) + ci|l)) (g) {a\ro)K-i + (3\ri)K-i) 



We can now check whether an error has occurred or not 
by measuring the Rydberg state content in the ensemble, 
e.g., by means of the blockade of a neighboring read-out 
ensemble [13]. Such a measurement is projective and 
if a Rydberg excitation in |ro) is detected we get the 
unnormalized state 

coko)® (a|0)^_^-f/3|T)^._^) 

-Ha(co|0)+ci|l))® |ro)^_i. 

The goal is now to modify this state so that it can be used 
for further processing. Since the coupling of the sym- 
metrically excited Rydberg state |^o);^_i to the reservoir 
state \S)k-i is y/K — 1 times larger than the couphng 
of the single atom states |ro) and |s), a resonant 7r-pulse 
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FIG. 2: (color online) Schematic illustration of our procedure 
to remove single atom occupancy of register states, already 
occupied by the ensemble. The second and the third line 
of the figure depict superposition states. We use the short 
hand notation_jr;) = co|0) + ci|l), |r^) = co\ro) + ci\ri), \e) = 
a\0)K-i + P\1}k-i and \rc) = a\ro)K-i + /3|ri)A'-i. Our 
error detection sequence proceeds as follows: (i) ^ ro and 
1 ^ n resonant composite pulses are applied, (ii) After 
detection of either |ro) or |ri), either an s ^ ro or an s ^ ri 
resonant pulse is applied, (iii) Depending on the result of 
the measurement in (ii) either |ro) or |ri) is ionized. If an 
ion signal is observed, the final state is otherwise \rj) 

is ionized yielding the state \S)k-i, subsequently transferred 
into the final state |0)a'-i by an s resonant pulse. 



on the s <-!■ ro transition can be driven, which makes a 
complete transfer of the collective state |ro) into \S) and 
only a ~ 1/Vk transfer of the single atom component 
|ro) into \s) [l4|. 

After such a pulse we therefore mainly obtain 

coko)® (a|0)^,_^+/3|T)^_^) 
+ aico\0)+c,\l))(g>\S)^^,. 

We then apply an ionizing pulse of the Rydberg state 
|ro). If an ion is observed we retain the correct ini- 
tial qubit state (c(\0) + p \l) with one atom 

less in the ensemble. If no ion is detected, we obtain 
(co |0) -I- ci |1)) g) \S)j^_-^. One then apphes pulses ioniz- 
ing the states |0) and |1), which finally leads to |5')^_-^. 
We complete the procedure by applying a resonant pulse 
s ^ so that \S)j^_-^ is transferred into |0)^_^. 

If, during the first Rydberg state measurement, |ro) 
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is not observed, and if |ri) is subsequently detected, one 
can apply similar procedures as above. If neither |ro) nor 
|ri) are detected, the system is projected onto a (suffi- 
ciently) non-erroneous component in Eq.(I5]) that the en- 
semble still reliably encodes the desired register state. 

By applying the detection/correction procedure de- 
scribed above to a single-qubit register, we either get 

the correct initial state (^a\0) + P \l) or end 

up in |0)^ -1^. It should be emphasized that as long as 
no error or a simple particle loss occur, no error signal 
is reported by the Rydberg populations, and no atoms 
are unnecessarily removed from the ensemble. In an A^- 
bit register one merely has to check all the qubit pop- 
ulations successively as described above. At the end, 
we know whether and where an error has occurred. If 
needed, we can repair the state of the erroneous qubit, 
provided we encode each bit of information in a superpo- 
sition state a(|00) if -t-|TT)K)/\/2-l-/3(|0T)K + |T0)x)/\/2, 
such that two ensemble qubits encode one logical qubit. 
Going through the above error identification and register 
restoration scheme, assuming an error has happened in 
any of the two register positions, we either recover the 
same superposition, but with one atom less in the en- 
semble, or superpositions involving only the first or the 
second component of our two-bit code words, such as 
a\00)K-i + /3|01)i<-_i, from which the entire code words 
can be reconstructed by simple gate operations. This 
error-correction encoding is simpler than in the usual 
tensor product encoding because our error identification 
protocol provides direct information about which qubit 
has to be repaired. We anticipate that other schemes may 
be derived to fix errors without ionization of the atoms, 
but the reduction in size of the symmetric ensemble due 
to errors seems unavoidable We note, however, that it 
is in principle possible to transfer the quantum state of 
our diminished ensemble by the Rydberg blockade mech- 
anism to a nearby independent ensemble of atoms, and 
such new ensembles can be supplied when needed. 
If the qubits are encoded in the internal Zeeman sub- 



levels of the lower atomic hyperfine levels in alkali atoms 
with ground hyperfine manifolds {/, / -I- 1}, a bias mag- 
netic field along the z-axis both makes the system im- 
mune to fluctuating orthogonal x- and y-components of 
the field and provides an energy splitting of the qubit 
states so that they can be unambiguously addressed 
by resonant laser fields Fluctuations of the z- 

component of the field perturb the atomic energy levels, 
but we can make the system immune to these fluctu- 
ations if qubits are associated with the pairs of states 
{|/,m/),|/ + 1,-m/)}, with nif = 0, ±1, ±2, .. ± /. 
The states |/, m/), \ f + 1, —mf) experience the same lin- 
ear Zeeman shift and only small differential quadratic 
shifts in the presence of magnetic field fluctuations, which 
therefore only slightly disturb the relative phase of qubit 
states and 1. Coherence times exceeding one second 
have thus been observed for superpositions of such states 
with m/ = ±1 in ®^Rb 

In conclusion, we have proposed a novel scheme for en- 
coding multiple bits of quantum information in symmet- 
ric collective states of an ensemble of multilevel atoms by 
making effective use of the single particle Hilbert space 
dimension. Errors on individual atoms can be repaired 
successfully if the ensemble is large enough. We further- 
more showed that a specific choice of qubit levels pro- 
vides an automatic decoherence-free subspace encoding 
against fluctuations in the external magnetic field acting 
on all atoms. We presented the analysis for the special 
case of a global Rydberg blockade mechanism, but we 
anticipate that the scheme presented here for identifying 
and eliminating systems which have left the symmetric 
subspace may apply also with other effective interactions 
as a general restoration mechanism for symmetric states 
in ensembles of identical particles involved in quantum 
computing, long term quantum memories and in quan- 
tum repeaters. 
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